|
In field theory, a branch of mathematics, a primitive polynomial is the minimal polynomial of a primitive element of the finite extension field GF(''p''''m''). In other words, a polynomial with coefficients in is a primitive polynomial if its degree is ''m'' and it has a root in GF(''p''''m'') such that is the entire field GF(''p''''m''). This means also that is a in GF(''p''''m''). ==Properties== Because all minimal polynomials are irreducible, all primitive polynomials are also irreducible. A primitive polynomial must have a non-zero constant term, for otherwise it will be divisible by ''x''. Over GF(2), is a primitive polynomial and all other primitive polynomials have an odd number of terms, since any polynomial mod 2 with an even number of terms is divisible by (it has ''1'' as a root). An irreducible polynomial ''F''(''x'') of degree ''m'' over GF(''p''), where ''p'' is prime, is a primitive polynomial if the smallest positive integer ''n'' such that ''F''(''x'') divides is . Over GF(''p''''m'') there are exactly primitive polynomials of degree ''m'', where ''φ'' is Euler's totient function. A primitive polynomial of degree ''m'' has ''m'' different roots in GF(''p''''m''), which all have order . This means that, if is such a root, then and for . 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Primitive polynomial (field theory)」の詳細全文を読む スポンサード リンク
|